int gcd(int m, int n) {
    return m % n ? gcd(n, m % n) : n;
}